Die Selektivitätsabschätzung im Rahmen der Anfrageoptimierung im HEAD-System

Da im HEAD-System eine statische Anfrageoptimierung eingesetzt wird, ist die Größe der Zwischenergebnisdatenmengen zur Laufzeit nicht bekannt, so daß eine Abschätzung auf der Basis von Datenbankstatistiken erfolgen muß. Um eine Kostenbewertung vornehmen zu können, müssen daher entsprechende Statistiken vorliegen, insbesondere hinsichtlich der Kardinalität (Tupelanzahl) der einzelnen Relationen, Fragmente und Replikate, der Größe einzelner Attribute und Tupel sowie bezüglich der Häufigkeitsverteilung von Attributwerten. Aus diesen Angaben wird bei der Optimierung dann für die einzelnen Ausführungspläne die Größe von Zwischenergebnissen ermittelt, um wiederum die Kosten für nachfolgend auszuführende Operationen abzuschätzen. Es ist ein Selektivitätsfaktor SF‡ (0 ≤ SF ≤ 1) zu ermitteln, der angibt, welcher Anteil der Relation sich für eine bestimmte Bedingung qualifiziert. Es sei card(R) die Kardinalität von Relation R und SF(α ) der Selektivitätsfaktor für Prädikat α (auf R) mit SF(α ) = card(σα (R)) = SF(α ) * card(R).